A Key Distribution Scheme Based on Public Key Cryptography for Sensor Networks

This paper takes advantages of the symmetrical key and asymmetrical key technologies, and proposes a key distribution scheme based on public key cryptography. This scheme does not need to pre-distribute pair-wise keys. Pair-wise key is set up between two nodes after deployment according to a specific route algorithm. The scheme is able to guarantee there is a direct pair-wise key between two nodes that need communication frequently, as a result, it will decrease the communication overhead. Both theory analysis and experimental simulation show that this scheme can save memory usage, and in the scenario of large and dense deployment, this scheme achieves a higher level of connectivity and robustness.